iT邦幫忙

2025 iThome 鐵人賽
DAY 4
0
自我挑戰組

從零開始學習LeetCode系列 第 4 篇

Day4 Two Sum

17th鐵人賽
29 瀏覽

  • 分享至 

  • xImage
    •  

今天練習基礎題Two Sum

  • 題目：給一個整數陣列 nums 和一個目標值 target，找出陣列中兩個數字的索引，讓它們相加等於 target。
    https://ithelp.ithome.com.tw/upload/images/20250918/20169339yoCLWZR259.jpg
  • 我們利用Python來解題

解法一
https://ithelp.ithome.com.tw/upload/images/20250918/20169339hub5uJKohZ.jpg

  • 列舉所有組合檢查
  • 寫法簡單、直覺
  • 大陣列慢

解法二(優化版）
https://ithelp.ithome.com.tw/upload/images/20250918/20169339T2C3RbSvd4.jpg

  • 遍歷一次，用字典快速查找差值
  • 快速、高效
  • 多了額外空間

上一篇
Day3 進階基礎 (刷題專用)
下一篇
Day5 Single Number
系列文
從零開始學習LeetCode 共 24 篇
  1. 20
    Day 20 Majority Element
  2. 21
    Day 21 Missing Number
  3. 22
    Day 22 Remove Element
  4. 23
    Day 23 Remove Duplicates from Sorted Array
  5. 24
    Day 24 Remove Duplicates from Sorted Array II
完整目錄
圖片
  熱門推薦
圖片
{{ item.channelVendor }} | {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言
iThome鐵人賽
iThome鐵人賽
參賽組數
902 組
團體組數
37 組
累計文章數
16967 篇
完賽人數
198 人
iT+看影片追技術 看影片追技術 看更多
熱門tag 看更多
15th鐵人賽 16th鐵人賽 13th鐵人賽 14th鐵人賽 12th鐵人賽 17th鐵人賽 11th鐵人賽 鐵人賽 2019鐵人賽 javascript 2018鐵人賽 python 2017鐵人賽 windows php c# linux windows server css react
熱門問題
熱門回答
熱門文章
IT邦幫忙